Why is the resulting UV map stretched out when unwrapping my object?
The solution is:

In Object Mode: Apply the scale first.

Now you can unwrap it.

See the image below:



Edit: It is a good practice to Apply any transformations (scale, rotaion...)before using any modifier or/and Unwrap.