We're already doing that. Much of what you toss into the trash (food waste, paper, cardboard, etc) is carbon which has been captured out of the atmosphere by plants. Then it gets buried in landfills, to turn into new coal in a million years or so.
Hydrogen is eminently doable and has the added benefit of restricting driving and auto ownership to the wealthier stratum of society.