we have the technology already: the cyanobacteria which produced the oxygen that ultimately became the earth's atmosphere. they're even better than trees because they're easier to multiplex and they don't catch on fire.
all you need is clean-ish seawater. i even drew up a few designs myself a few months ago.
what we lack is the will to put the plans we know will work into action.