One idea evading the use of explicit "mod 2" in the input could be to codify the number as a sequence of pixels, then the problem amounts to recognize ofif the segment can be split ininto two equal segments. This is a machine vision problem and that could be learned by conventional networks.
On the other extreme, if the number is stored as a float, the question reduces (or generalizes) to recognize when a float number is approximately an integer.