Is it possible to construct an overnight shelter using a bike as the upright?
Yes, its been done before, there are various configurations.
Google for 'Bikepacking tarp shelter' for many ideas.

Good resources for this type of thing are 
bikepacking.net forums and in the UK Bear bones bikepacking.

Here are some examples: