sorry I guess this should be a comment and not an answer.
As you said, you have a sequence $(a_n)_{n \in \mathbb{N}}$ satisfying that for all $\epsilon > 0$ exists $n_0 \in \mathbb{N}$ such that for all $n > n_0$ we get $\vert a_n - L \vert < \epsilon$.
One way to understand this is by saying:
"For the sequence to converge towards $L$, infinitely many elements of the sequence need to be contained within an arbitraryly narrow tube of radius $\epsilon$, and only finitely many are allowed outside."
Furthermore this means that the $n_0$ in the definition can be understood as the last element of the sequence which is not contained within the $\epsilon$-tube. (Try to picture it.)
In your case you have split your sequence in two, and for both parts you get that for all $\epsilon$ there exists a $n_1$ for the even elements, and an $n_2$ for the odd ones. Using the intuition above, there is a pretty easy and obvious way to get from these two the $n_0$ corresponding to $\epsilon$ needed to prove convergence of the sequence $(a_n)$.