Cement needs lots of heat to make it - from coal too. Also, cement is made from CaCO3 (limestone, the shell of ancient microorganisms). It releases the CO2 it contains when transformed into cement.