It's burning more gas because that's usually what an engine does


As silversol said, reinstall the cat.