These are Gooseneck Barnacles, and while they look more like clams, they are closely related to shrimp and lobsters. They often grow on floating objects (these are attached to the sole of an old shoe). The feathery structures are their legs, which they use to collect plankton and other nutrients from the water.