...it's both feasible and desirable and probably quite affordable.
In the case where fossil fuels are banned - which is feasible if unpopular - with increased exergy recovery from high temperature systems, it is feasible for the purpose of restoring what can be restored. In particular, using a Brayton cycle in power plants with air as the working fluid offers a spectacular opportunity for accomplishing this, substituting nuclear heat for combustion heat can under the right circumstances remove carbon dioxide from the air. This carbon dioxide can then be utilized as a starting material to replace those found in coal, gas, and oil.
The case can be made even stronger if seawater is involved.
A third case is dry reforming, in a modified Allam cycle, driven not by combustion but by pyrolytic heat in a CO2 Brayton device.
The concept is process intensification.
I support DAC and DSC (direct seawater capture) as the only viable means of restoring what can be restored. What will be required will be producing all the energy that put the carbon dioxide that put the CO2 there in the first place plus energy to overcome the entropy of mixing, but with high exergy recovery, it seems feasible, with the economic advantage of providing carbon materials that play key roles in our lives but are still, as of yet, derived from fossil fuels.