No you can't do multistore like that. Your example is using sub FOLDERS. Multistore can only be a subDOMAIN or a different domain name.
subdomains are easy to set up within you cPanel so your url would look like this:
Site2: clothes.domain.com/store
Site3: shoes.domain.com/store
Site4: gifts.domain.com/store
However, if these are the items you are wanting to organize - perhaps using the categories for clothes, shoes, and gifts would work .
The option to create subdomains creates an additional Cpanel step and also isn't convenient to manage globally as subdomains are often considered separate entity altogether by Google Webmasters and others.
A simple domain.com/store/mcdonalds, domain.com/store/starbucks would have been a simple approach and also implemented by popular multi-vendor stores.