Write every element of $\mathbb{Z} \rtimes \mathbb{Z}$ as $x^m y^n$ for unique integers $m,n$, such that the group operation is given by $$x^{m_1} y^{n_1} \cdot x^{m_2} y^{n_2} = x^{m_1 + (-1)^{n_1} m_2} y^{n_1 + n_2}.$$ Define $X = \langle x \rangle \cong \mathbb{Z}$ and $Y = \langle y \rangle \cong \mathbb{Z}$. If $H$ is an arbitrary subgroup of $G$, it should be fairly easy to verify that we can find nonnegative $A,b$ such that $H \cap X = \langle x^A \rangle$ and $XH \cap Y = \langle y^b \rangle$. The latter set is also the set of all $y$-coordinates of $H$, namely $\{y^n \mid \exists m : x^m y^n \in H\}$. (Hint: it is the image of $H$ under the projection map $\mathbb{Z} \rtimes \mathbb{Z} \to Y$.)
With these numbers, you can prove the following things.
- If all of $A = b = 0$, then $H = 1$.
- If $b =0$ and $A > 0$ or $b > 0$ and $A = 0$, then $H = \langle x^a y^b \rangle \cong \mathbb{Z}$ for some $a \in \mathbb{Z}$.
- If $A,b > 0$, then $H = \langle x^A, x^a y^b \rangle$ for some $a \in \{0, \ldots, A-1\}$ and $H$ is a subgroup of index $Ab$. If $2 \mid b$, then $H \cong \mathbb{Z}^2$, with isomorphism $$x^A \mapsto (1,0), \: x^a y^b \mapsto (0,1).$$ If $2 \nmid b$, then $H \cong \mathbb{Z} \rtimes \mathbb{Z}$ with isomorphism $$x^A \mapsto x, \: x^a y^b \mapsto y.$$
The proofs of these facts are all relatively straightforward, though slighly tedious. I found it helpful to first establish an expression of the $k$-th power $(x^m y^n)^k$. If $n$ is even, then it is simply $x^{km} y^{kn}$. But if $n$ is odd, then it is $y^{kn}$ if $k$ is even and $x^m y^{kn}$ if $k$ is odd.