To add a little to what @LeeMosher has said: you're thinking of $C_0$ and $C_2$ as the images of two distinct embeddings. But the domains of these embeddings are, of course, homeomorphic.
I just wanted to mention that in addition to the idea of isotopy that Lee presents (which seems like it might be what you're after), there's a slightly weaker idea that works in the category of smooth manifolds and that's regular homotopy of immersions, in which you are allowed to move around the image in any smooth enough way (you'll have to look at the definition for details), but this "moving around" is allowed to include stuff passing through other stuff. In the plane, for instance, you could have two circles next to each other, the left one being smaller, OR you could have two concentric circles. Both of these situations represent embeddings (or immersions) of a pair of circles in the plane. They're not isotopic, but they are regularly homotopic: you just slide the left (smaller) circle to the right until it sits inside the larger one; at each stage, you have an immersion of a "pair of circles" manifold.
The actual definition contains some interesting subtleties, worth looking at carefully, and the great introductory paper on the subject is this:
Whitney, Hassler (1937). "On regular closed curves in the plane". Compositio Mathematica. 4: 276–284.
In the case of your two embeddings of the surface, they're not only homotopic, as @AndrewD.Hwang notes in a comment, they're regularly homotopic. But as Lee notes, they're not isotopic, because of linking numbers, etc. [See below for slight correction to this statement.]
Post-comment addition: I was mistaken in my claim above, having misread the definition of $C_2$ --- I thought it was two full twists. Calling that item $C_4$, what's true is that $C_4$ and $C_0$ are regularly homotopic, but $C_2$ is not regularly homotopic to either of them.
This is tied to the fact that $\pi_1(SO(3)) = \Bbb Z / 2 \Bbb Z$: if you imagine $C_0$ as a wide, but not tall, cylinder, then you can draw a centerline $\gamma$ on it, going around the circle. The tangent vector $T = \gamma'(t)$ at each point of this centerline can be length-adjusted to be a unit vector, and an outward normal $N$ at each point gives a second, perpendicular, unit vector. A third vector, $S = N \times T$, at each point gives you a triple $(T, N, S)$, which you can think of as a $3 \times 3$ matrix with perpendicular unit-length columns, i.e, an element of $SO(3)$. Since you get one of these triples at each point $\gamma(t)$, you end up with a map $t \mapsto M(t) \in SO(3)$, with $M(0) = M(1)$, i.e. an element of $\pi_1(SO(3))$. For the standard cylinder $C_0$, the resulting path is the generator of $\pi_1(SO(3))$.
For $C_1$, you don't actually get a loop in $\pi_1(SO(3))$, because the starting and ending directions of $N$ are opposite.
For $C_2$, you DO get a loop in $\pi_1(SO(3))$, but it turns out to be the non-generator in $\pi_1(SO(3))$.
Under regular homotopy, this element of $\pi_1(SO(3))$ is invariant, and thus $C_0$ and $C_2$ cannot be regularly homotopic maps. But $C_0$ and $C_4$ can be, and indeed are, and thisis the basis for some rather clever equipment used to centrifuge blood during platelet pheresis, which (when I used to donate platelets) was done by extracting blood from one vein, running it through a long plastic tube with a collecting bag hanging off it, and then back into another location on the vein. The whole tube-and-bag assembly was fresh for each patient, but in the middle of the thing, they needed to spin the blood to separate the platelets into the collecting bag. This was done with a very clever assembly that works because of the $\pi_1(SO(3))$ trick.