Yes, I am doing OMSCS while working. However, my current employer doesn't have tuition reimbursement. Though if you employer does cover tuition (like a previous employer of mine) you could absolutely get it for no cost to the student.

Also yes you are correct in many are pursuing the degree while employed. Usually taking 1 class per semester.