This problem has been solved, and machines capable of separating gasses exist all over the world; they are commonly used in hospitals to provide oxygen to patients, and for various other purposes.[1]

[1] http://en.wikipedia.org/wiki/Air_separation