The first two Cogwheel puzzles are part of the main story, and take place in the same room. While it is possible to go around collecting the other Cogwheels and do the other challenges first ...