EVENODD code is a binary maximum distance separable (MDS) array code with two parity columns, where the number of bits in each column should be a prime number minus one. In this paper, we present the EVENODD* codes that can support much more parameters, i.e., the number of bits in each column is not only a prime number minus one, but also other positive integers. EVENODD code can be viewed as a special case of our EVENODD* codes. Moreover, we present the decoding methods for any two-column erasures of the EVENODD* codes and show that the decoding complexity of the EVENODD* codes is almost the same as that of EVENODD codes.