There's water under the ground of the mars, and there has been a special machine constructed to create oxygen.
Elon Musk explained these processes in great detail, so please check out his original speech (the presentation is over 1 hour long) on youtube, I'm sure it will answer all your questions!