Not super hard, but not for the amateur.
Electrolysis, the same process to get Hydrogen from water.
For the amount of hydrogen needed to power the stuff the 'hydrogen economy' talks about, it's not going to work well.
For the much smaller amount of sodium, even for millions of batteries, it would work, at least on an industrial scale.