Although parking is a very big problem in Bucharest for cars, there is plenty of space for bikes! You can practically park your bike wherever you want, just lock it, like in every other city. Make sure you lock it well as sometimes parts can be stolen. Removing the saddle and/or a wheel is always a useful deterrent to thieves and at least makes it less steal-able than other bikes.
Here we listed the main bike parking places.