The energy used to liquefy the CO2 is the bulk of the energy stored. They don't throw it away afterwards. The the liquid-gas transition is why this works so much better than compressed air.