Find the number of 6-tuples $(x_1, x_2, \ldots, x_6)$, where $x_i = 0, 1, \text{ or } 2$ and $x_1 + x_2 + \cdots + x_6$ is even.

Let's think step by step and output the final answer within \boxed{}.
user