09 Sum of subsets

using System;

class SumOfSubset
{
    static int extractBit(int value,int position)
    {
        int mask = 1 << position;
        int pAndMask = value & mask;
        int bit = pAndMask >> position;
        return bit;
    }
    static void Main()
    {
        Console.Write("N = ");
        int n = int.Parse(Console.ReadLine());
        int[] number = new int[n];
        int allSubsets = 1;
        int[] multiplier = new int[n];
        int sum = 0;
        string forPrint ="";
        for (int i = 0; i < n; i++)
        {
            Console.Write("Number {0}: ", i+1);
            number[i] = int.Parse(Console.ReadLine());
            allSubsets *= 2;
        }
        for (int i = 1; i < allSubsets; i++)
        {
            for (int j = n-1; j >= 0; j--)
            {
                multiplier[j] = extractBit(i, j);
                if (multiplier[j] == 1)
                {
                    sum += number[j];
                    forPrint += number[j].ToString() + " ";
                }
            }
            if (sum == 0)
            {
                Console.WriteLine("Sum of numbers {0} is {1}",forPrint,sum);
            }
            sum = 0;
            forPrint = "";
        }
    }
}