Mash the bananas. Cut the cherries in half. Prepare the pudding mix according to package instructions. Stir in the vanilla extract. Stir in the banana extract. Cover with waxed paper. Cool to room temperature. Fold in the mashed bananas and the egg whites. Place paper muffin cups into muffin pan(s). Spoon the pudding into the muffin cups. Freeze until firm. Let stand at room temperature for 30 minutes before serving. Garnish with cherry halves. Serve.