Как да извадя само четните или само нечетните цифри от едно число?

Здравейте!

Сава въпрос за задачата Angry female GPS от този изпит. Как да събера само четните и само нечетните цифри от произволно число тип long?

Също ме интересува и как да разделя произволно число на лява и дясна част и да оперирам с тях по отделно при задачата Drunken Numbers от ето този изпит.

Благодаря!