Just came back from this trip.
Thanks for the responses!
AF did not give me a boarding pass in PRG for the CDG-EWR segment. I had to get a new one from CO in CDG.
With a little bit of luck we made it work!!
Some other thing. Security for the USA bound flightsis a nightmare. They have staffed the gates with very nice Indian guys and girls but they can not really speak english very well and the comunication is horrible. All the americans flying that day back to the US had the same experience. They could not unnderstand the questions!!
If i can help it, i will avoid CDG for my future travel to Europe. No AC and the odors that you can smell through the airport are just horrible.