We need some real mileage numbers here, losing an exhaust system will not "half" your mileage, but A neighborhood kid snatchin gas will.
If you lost a lot of power and mileage, you may be down to 3 plugs running the car, but that would set a missfire code. Make sure you still see the check engine light at start-up, so we're sure the bulb's not burned out.