It is quite esay to say there exist exactly $$2^2$$ kind of pairty .I mean to say that the pairty are $$(o,o),(o,e),(e,o),(e,e)$$ .here e denote even and o denote odd.so there is atleast two points having same pairty.
So the mid points of the straight line connecting those two points are also a lattice point.