The fuel which is being burned has a higher specific energy than pure carbon, (compare the specific energy of natural gas with coal [1]). The chemical process is methane -> pure carbon with CO2 as an intermediate state.
Of course you're not generating as much power as just burning the methane completely.
[1] http://www.engineeringtoolbox.com/co2-emission-fuels-d_1085....