Its the same thing b'more bro whether you have bachelors degree or a masters degree. You have to get job within 3 months of your graduation. So after you finish your masters also you have to join consultancy again or you could find job within 3 months. So in my opinion you dont give up your hope. Wait for some time and complete your one project with them. Then you can have some experience and then go for your masters degree so during your masters you can work on CPT and then after completion of the degree you can ask for the company you are working to apply for H1B.