Yes, the theory says matter and energy are conserved as in total, so converting matter to energy and energy to matter are equivalent. Note that theory also dictates entropy always increases, so matter will eventually disappear into energy so diffuse matter can not be created, but that's on the scale of the universe.

And yes, burning fossil fuels does decrease the amount of matter.