oddEvenDigits[15]
(* Out: {{0,0,0,1},{0,0,1,1},{0,1,0,1},{0,1,1,1},{1,0,0,1},{1,0,1,1},{1,1,0,1}\
,{1,1,1,1},{0,0,0,0},{0,0,1,0},{0,1,0,0},{0,1,1,0},{1,0,0,0},{1,0,1,0}\
,{1,1,0,0},{1,1,1,0}} *)
... I did not regard max (i.e. the argument of my oddEvenDigits) as a power of 2. It can be just any number.
For the case of "all combination" write
oddEvenDigits[2^n - 1]