Showing movie clips for stage show

Location: Boise,Idaho

Hi there, me and some friends have a sketch show where we show clips (less than 30 seconds) from popular movies and then do a “deleted scene” that continues on from that clip. We are hoping to tour this show at festivals but we are unsure about the legality of this due to copyright. Would this be considered fair use and or parody? If not is there something we could to make it so it is legal? Thank you!