Maybe if you go from being sedentary to riding a bike, but then the increase in co2 holds regardless of how you exercise. If, however, you currently try to keep fit using a treadmill, and give up the treadmill when you start biking, your co2 emissions probably balance out.
By your logic, no...