Counting by Parity Symmetry (Half Have Even Digit Sum)

When each position independently contributes an odd value with probability 1/2, exactly half of all configurations have an even total — so the count is simply (total)/2.