Eulerian colorings and the bipartizing matchings conjecture of Fleischner