Thats a good question. Maybe God helped them out a little bit and took part of their rib cages to make women for them and we just don't know about it...
If you read the section of the Bible where Eve has children, God does not limit her to only Cain and Abel. Eve has many children and through her the population grew.
